from utils.log import Log


class TrieNode(Log):
    def __init__(self):
        super(TrieNode, self).__init__()
        self.pas = 0
        self.end = 1
        self.nexts = [None] * 26


class Trie(Log):
    def __init__(self):
        super(Trie, self).__init__()
        self.root = TrieNode()

    def insert(self, word: str):
        ...
   
    def search(self, word: str):
        ...

    def prefix_number(self, prefix: str):
        ...

    def delete(self, word: str):
        ...
